function factorial(n:number): number {
    if (n <= 1) {
        return 1;
    }
    return n * factorial(n - 1)
}


console.log(factorial(5))

// 递归模板代码

function recursion(level:number,parmas:any) {
    // 1.终结递归的条件
    if(level> MAX_LEVEL){
        return;
    }
    // 2.处理当前这一层的逻辑代码
    process(level,parmas);

    // 3.进入到下一层
    recursion(level+1,parmas)

    // 4.递归完成后，清理当前层（可能不用清理）

}